Introduction

This coursework focuses on housing prices, with the main objective being to predict the price of a property based on various inputs. The inputs include features such as the area, the number and types of rooms, and additional factors like the availability of a main road, hot water heating, and more.

The dependent variable is the price, as it is the primary concern for most people searching for a house. The goal of this work is to predict the price based on diverse inputs, which consist of mixed data types, such as:

  • Numerical values
  • Text-based responses like “yes” or “no”
  • Categories for furnishing status, including “furnished,” “semi-furnished,” or “non-furnished.”

This project addresses a regression problem because the objective is to predict a numeric value—in this case, the price of the property.

Description

  • Collect your dataset(s), explore your data for deficiencies such as missing data and formatting problems and prepare it for modelling.
  • Extensive data collection and preparation yields extra credit but is not mandatory for this coursework.
  • Explore the data via descriptive statistics and visualization.

Collection

Here I would like to collect, prepare, and explore my data. First thing is to import the data set.

dt_houses <- fread(file = "./data/Regression_set.csv")


I would like to check, if i have some nullish data in my dataset. I think it is a good idea to go through all rows and colums and check, if there is a NA. I want to check it with built-in function in R complete.cases(data_table). This function returns TRUE or FALSE if row contains a NA value.

nas <- dt_houses[!complete.cases(dt_houses)]
nas

That looks great. Now we can move on to exploration. But before I start, It is crucial to install all needed libraries.

library(data.table)
library(ggcorrplot)
library(ggExtra)
library(ggplot2)
library(ggridges)
library(ggsci)
library(ggthemes)
library(RColorBrewer)
library(svglite)
library(viridis)
library(scales)
library(rpart)
library(rpart.plot)

Exploration

I found some helpful functions in R, so we could have a look on our data. We will start with a structure, than we will get some statistic data and take a head() of the data

str(dt_houses)
Classes ‘data.table’ and 'data.frame':  545 obs. of  13 variables:
 $ price           : int  13300000 12250000 12250000 12215000 11410000 10850000 10150000 10150000 9870000 9800000 ...
 $ area            : int  7420 8960 9960 7500 7420 7500 8580 16200 8100 5750 ...
 $ bedrooms        : int  4 4 3 4 4 3 4 5 4 3 ...
 $ bathrooms       : int  2 4 2 2 1 3 3 3 1 2 ...
 $ stories         : int  3 4 2 2 2 1 4 2 2 4 ...
 $ mainroad        : chr  "yes" "yes" "yes" "yes" ...
 $ guestroom       : chr  "no" "no" "no" "no" ...
 $ basement        : chr  "no" "no" "yes" "yes" ...
 $ hotwaterheating : chr  "no" "no" "no" "no" ...
 $ airconditioning : chr  "yes" "yes" "no" "yes" ...
 $ parking         : int  2 3 2 3 2 2 2 0 2 1 ...
 $ prefarea        : chr  "yes" "no" "yes" "yes" ...
 $ furnishingstatus: chr  "furnished" "furnished" "semi-furnished" "furnished" ...
 - attr(*, ".internal.selfref")=<externalptr> 


Statistic data:

summary(dt_houses[, .(price, area, bedrooms, bathrooms, stories, parking)])
     price               area          bedrooms       bathrooms        stories         parking      
 Min.   : 1750000   Min.   : 1650   Min.   :1.000   Min.   :1.000   Min.   :1.000   Min.   :0.0000  
 1st Qu.: 3430000   1st Qu.: 3600   1st Qu.:2.000   1st Qu.:1.000   1st Qu.:1.000   1st Qu.:0.0000  
 Median : 4340000   Median : 4600   Median :3.000   Median :1.000   Median :2.000   Median :0.0000  
 Mean   : 4766729   Mean   : 5151   Mean   :2.965   Mean   :1.286   Mean   :1.806   Mean   :0.6936  
 3rd Qu.: 5740000   3rd Qu.: 6360   3rd Qu.:3.000   3rd Qu.:2.000   3rd Qu.:2.000   3rd Qu.:1.0000  
 Max.   :13300000   Max.   :16200   Max.   :6.000   Max.   :4.000   Max.   :4.000   Max.   :3.0000  


and this is a sample of dataset:

head(dt_houses)

I would like to start from density of a main values, which are from my domain knowledge are important in price of the properties

Price density:

ggplot(data = dt_houses, aes(x = price)) + 
  geom_density(fill="#f1b147", color="#f1b147", alpha=0.25) + 
  labs(
    x = 'Price',
    y = 'Density'
  ) +
  geom_vline(xintercept = mean(dt_houses$price), linetype="dashed") + 
  scale_x_continuous(labels = label_number(scale = 1e-6, suffix = "M")) + 
  theme_minimal() + 
  theme(axis.line = element_line(color = "#000000"))

This density plot visualizes the distribution of house prices, showing that most houses are priced around 4-5 million, with a right-skewed distribution (some higher-priced houses pulling the mean up). The dashed vertical line represents the mean price (~5M). The plot highlights that while most houses fall within a moderate price range, some expensive properties extend beyond 10M.

Area density:

ggplot(data = dt_houses, aes(x = area)) + 
  geom_density(fill="#f1b147", color="#f1b147", alpha=0.25) + 
  labs(
    x = 'Price',
    y = 'Density'
  ) +
  theme_minimal() + 
  theme(axis.line = element_line(color = "#000000"))

The area density plot looks similar to price density plot and can also make sense, because if house has a bigger area, the higher cost is quite expected. This plot shows that most houses are having area in range ~3000-5000. But some properties have area more than 12000.


Next plot will visualize the distribution of price depending on area.

ggplot() + 
  geom_point(data = dt_houses, aes(x = area, y = price, color = parking)) +
  scale_y_continuous(labels = label_number(scale = 1e-6, suffix = "M")) + 
  theme_minimal() + 
  theme(axis.line = element_line(color = "#000000"))

This scatter plot visualizes the relationship between house area (x-axis) and price (y-axis), with color indicating the number of parking spaces. It shows a positive correlation between area and price—larger houses tend to be more expensive. However, there is some variability, as some large houses have relatively lower prices. The color gradient suggests that houses with more parking spaces (lighter blue) tend to be higher in price and larger in area.

The next plot, which I am going to do is a boxplot and I want to use bedrooms as a factor variable on x axis and price on y-axis, to get an overall understanding, how amount of bedrooms affect price.

ggplot(data = dt_houses, aes(x = factor(bedrooms), y = price)) +
  geom_boxplot() + 
  theme_minimal() 

Boxplot shows, that on average, houses with more bedrooms have higher prices, but around 4-6 bedrooms, 1 quantile stagnates, and so does median price. There are some outliers, but not too much.

It is also interesting to take a look at distribution of bedrooms, so next plot would be a histogram, because I want to know, which amount of bedrooms is the most “popular” in the whole dataset.

ggplot(data = dt_houses, aes(x = bedrooms)) + 
  geom_histogram(fill="#2f9e44", color="#2f9e44", alpha=0.25) + 
  geom_vline(xintercept = mean(dt_houses$bedrooms), linetype="dashed") + 
  theme_minimal() + 
  theme(axis.line = element_line(color = "#000000"))

mean of the bedrooms:

mean(dt_houses$bedrooms)
[1] 2.965138

From this visualization we can mention, that the most of the houses have 2, 3 or 4 rooms. 1, 5 and 6 rooms are not as popular in this dataset.

Let’s have a look at histogram of stories:

ggplot(data = dt_houses, aes(x = stories)) + 
  geom_histogram(fill="#2f9e44", color="#2f9e44", alpha=0.25) + 
  geom_vline(xintercept = mean(dt_houses$stories), linetype="dashed") + 
  theme_minimal() + 
  theme(axis.line = element_line(color = "#000000"))

mean(dt_houses$stories)
[1] 1.805505

This plot shows that most popular amount of stories are 1 and 2. 3 and 4 makeing less than 100 houses together.

Bathrooms are also interesting variable, so let’s take a look at histogram and a Boxplot bathrooms and price:

ggplot(data = dt_houses, aes(x = bathrooms)) + 
  geom_histogram(fill="#2f9e44", color="#2f9e44", alpha=0.25) + 
  geom_vline(xintercept = mean(dt_houses$bathrooms), linetype="dashed") + 
  theme_minimal() + 
  theme(axis.line = element_line(color = "#000000"))

ggplot(data = dt_houses, aes(x = factor(bathrooms), y = price)) +
  geom_boxplot() + 
  theme_minimal() 

here it is also almost obvious, that, if we have more bathrooms, price will be also up. Only one disadvantage, that in my dataset I do not have enough data about properties with 3 or 4 bathrooms, I have some on 3, but really luck on 4.

Furnishing is also important, many people search for apartments with furniture, but furniture could be not in a best shape or buyer may do not like the style. So from my opinion, it is not as strong(in prediction), as for example area.

How much real estate furnished or not:

ggplot(data = dt_houses, aes(x = factor(furnishingstatus), fill = factor(furnishingstatus))) + 
  geom_bar(color="#ced4da", alpha=0.25) + 
  scale_fill_viridis_d(option = "D") + 
  labs(title = "Bar Chart with Different Colors", 
       x = "Furnishing Status", 
       y = "Count") + 
  theme_minimal() + 
  theme(axis.line = element_line(color = "#000000"))

We can see, that most of the houses are semi-furnished. which is also logical, because when we sell a house or apartment, probably we would take in most of the cases the most valuable things for us and furniture included.

Now, it would be great, to look at price and area distribution in differently furnished properties

ggplot(data = dt_houses, aes(y = price, x = area)) + 
  geom_point(data = dt_houses, aes(y = price, x = area, color = bedrooms)) +
  geom_hline(yintercept = mean(dt_houses$price), linetype='dashed') + 
  facet_grid(.~furnishingstatus) +
  scale_y_continuous(labels = label_number(scale = 1e-6, suffix = "M")) +
  scale_color_distiller(type = "seq", palette = "Greens") +
  theme_minimal() + 
  theme(axis.line = element_line(color = "#000000"))

Also, on average, you can notice, that unfurnished houses, are less expensive.

We can also take a look on some pie charts:


dt_mainroad_counts <- as.data.frame(table(dt_houses$mainroad)) #table() - creates frequency table
colnames(dt_mainroad_counts) <- c("mainroad_status", "count")
dt_mainroad_counts$percentage <- round(dt_mainroad_counts$count / sum(dt_mainroad_counts$count) * 100, 1)

ggplot(data = dt_mainroad_counts, aes(x = "", y = count, fill = mainroad_status)) +
  geom_bar(stat = "identity", width = 1, color = "white") +
  coord_polar("y", start = 0) +
  geom_text(aes(label = paste0(percentage, "%")), 
            position = position_stack(vjust = 0.5), color = "white", size = 4) +  
  theme_void() +  
  scale_fill_manual(values = c("#F1B147", "#47B1F1")) + 
  labs(
    title = "Distribution of Mainroad Status",
    fill = "Mainroad Status"
  )

Almost 86 percent of houses have main road, so maybe this won’t be a strong predictor variable.


dt_airconditioning_counts <- as.data.frame(table(dt_houses$airconditioning)) #table() - creates frequency table
colnames(dt_airconditioning_counts) <- c("airconditioning_status", "count")
dt_airconditioning_counts$percentage <- round(dt_airconditioning_counts$count / sum(dt_airconditioning_counts$count) * 100, 1)

ggplot(data = dt_airconditioning_counts, aes(x = "", y = count, fill = airconditioning_status)) +
  geom_bar(stat = "identity", width = 1, color = "white") +
  coord_polar("y", start = 0) +
  geom_text(aes(label = paste0(percentage, "%")), 
            position = position_stack(vjust = 0.5), color = "white", size = 4) +  
  theme_void() +  
  scale_fill_manual(values = c("#F1B147", "#47B1F1")) + 
  labs(
    title = "Distribution of Airconditioning status",
    fill = "Airconditioning Status"
  )

Here 68.4 percent has airconditioning, but I do not know, how it will affect predictions.

I think that would be enough exploration and we can start with models.

Models 1 & 2

  • Evaluate and compare your models based on a reasonable evaluation metric of your choice. You must use the same metric for both models. Report both the training and the CV loss.

First, I would like to start pretty simple with linear model.

I consider to take all variables to my model, because they all seem to be very important.

Linear model

I will use lm function in R to find needed beta coefficients and create my model

price_lm <- lm(formula = price ~ area + bedrooms + hotwaterheating + airconditioning + stories + mainroad + parking + furnishingstatus + bathrooms + guestroom + basement + prefarea, data = dt_houses)

summary(price_lm)

Call:
lm(formula = price ~ area + bedrooms + hotwaterheating + airconditioning + 
    stories + mainroad + parking + furnishingstatus + bathrooms + 
    guestroom + basement + prefarea, data = dt_houses)

Residuals:
     Min       1Q   Median       3Q      Max 
-2619718  -657322   -68409   507176  5166695 

Coefficients:
                                 Estimate Std. Error t value Pr(>|t|)    
(Intercept)                      42771.69  264313.31   0.162 0.871508    
area                               244.14      24.29  10.052  < 2e-16 ***
bedrooms                        114787.56   72598.66   1.581 0.114445    
hotwaterheatingyes              855447.15  223152.69   3.833 0.000141 ***
airconditioningyes              864958.31  108354.51   7.983 8.91e-15 ***
stories                         450848.00   64168.93   7.026 6.55e-12 ***
mainroadyes                     421272.59  142224.13   2.962 0.003193 ** 
parking                         277107.10   58525.89   4.735 2.82e-06 ***
furnishingstatussemi-furnished  -46344.62  116574.09  -0.398 0.691118    
furnishingstatusunfurnished    -411234.39  126210.56  -3.258 0.001192 ** 
bathrooms                       987668.11  103361.98   9.555  < 2e-16 ***
guestroomyes                    300525.86  131710.22   2.282 0.022901 *  
basementyes                     350106.90  110284.06   3.175 0.001587 ** 
prefareayes                     651543.80  115682.34   5.632 2.89e-08 ***
---
Signif. codes:  0 ‘***’ 0.001 ‘**’ 0.01 ‘*’ 0.05 ‘.’ 0.1 ‘ ’ 1

Residual standard error: 1068000 on 531 degrees of freedom
Multiple R-squared:  0.6818,    Adjusted R-squared:  0.674 
F-statistic: 87.52 on 13 and 531 DF,  p-value: < 2.2e-16

We got 0.68 R-squared, which is not that bad for a model just made up. But that’s not all, I will try to do better here, but first, another model.

But I would like to measure performance of my models with RMSE, so I will calculate RMSE for linear model.

price_lm_rmse <- mean(sqrt(abs(price_lm$residuals)))

price_lm_rmse
[1] 797.382

Tree Model

I think this model could perform better, because there some variables which can affect this model not only linearly, but the other way, in this case tree model can show better performance.

In this coursework will be used rpart to create a regression tree.

prices_tree <- rpart(data = dt_houses, formula = price ~ area + bedrooms + hotwaterheating + airconditioning + stories + mainroad + parking + furnishingstatus + bathrooms + guestroom + basement + prefarea, method = 'anova')

prp(prices_tree, digits = -3)

printcp(prices_tree)

Regression tree:
rpart(formula = price ~ area + bedrooms + hotwaterheating + airconditioning + 
    stories + mainroad + parking + furnishingstatus + bathrooms + 
    guestroom + basement + prefarea, data = dt_houses, method = "anova")

Variables actually used in tree construction:
[1] airconditioning  area             basement         bathrooms        furnishingstatus parking         

Root node error: 1.9032e+15/545 = 3.4921e+12

n= 545 

         CP nsplit rel error  xerror     xstd
1  0.304946      0   1.00000 1.00372 0.085248
2  0.094553      1   0.69505 0.73174 0.063521
3  0.053743      2   0.60050 0.61952 0.054756
4  0.026381      3   0.54676 0.60650 0.052185
5  0.024922      4   0.52038 0.62465 0.054037
6  0.022993      5   0.49546 0.63581 0.055852
7  0.021374      6   0.47246 0.61705 0.054637
8  0.015261      7   0.45109 0.58917 0.053114
9  0.013952      8   0.43583 0.58121 0.052928
10 0.012386      9   0.42188 0.57898 0.052584
11 0.010000     10   0.40949 0.55610 0.050742

Now after I have built with the help of rpart tree model based on my dataset, let us explore it:

prices_tree
n= 545 

node), split, n, deviance, yval
      * denotes terminal node

 1) root 545 1.903208e+15 4766729  
   2) area< 5954 361 6.066751e+14 4029993  
     4) bathrooms< 1.5 293 3.297298e+14 3773561  
       8) area< 4016 174 1.437122e+14 3431227  
        16) furnishingstatus=unfurnished 78 4.036605e+13 2977962 *
        17) furnishingstatus=furnished,semi-furnished 96 7.430067e+13 3799505 *
       9) area>=4016 119 1.358098e+14 4274118 *
     5) bathrooms>=1.5 68 1.746610e+14 5134912  
      10) airconditioning=no 44 7.024826e+13 4563682 *
      11) airconditioning=yes 24 6.373358e+13 6182167 *
   3) area>=5954 184 7.161564e+14 6212174  
     6) bathrooms< 1.5 108 2.869179e+14 5382579  
      12) airconditioning=no 65 1.170629e+14 4843569  
        24) basement=no 38 5.226335e+13 4304816 *
        25) basement=yes 27 3.824662e+13 5601815 *
      13) airconditioning=yes 43 1.224240e+14 6197360 *
     7) bathrooms>=1.5 76 2.492851e+14 7391072  
      14) parking< 1.5 51 7.184700e+13 6859794 *
      15) parking>=1.5 25 1.336772e+14 8474878  
        30) airconditioning=no 10 5.146311e+13 7285600 *
        31) airconditioning=yes 15 5.864106e+13 9267729 *

We can see, that we have 31 Nodes, I think for this kind of dataset it may be okay.

Now it would be great to prune the tree, because I do not want my tree to overfit:

plotcp(prices_tree)

This is complexity of this tree. We need the lowest complexity, to get as few leafs as possible to get the best performance, so that tree won’t overfit the data.

prices_tree_min_cp <- prices_tree$cptable[which.min(prices_tree$cptable[, "xerror"]), "CP"]
model_tree <- prune(prices_tree, cp = prices_tree_min_cp )
prp(prices_tree,digits = -3)

after we pruned the tree, let’s calculate the RMSE for the tree model

prices_tree_pred <- predict(prices_tree, dt_houses[, c("area","bathrooms", "bedrooms", "hotwaterheating", "airconditioning", "parking", "stories", "mainroad", "furnishingstatus", "guestroom", "basement", "prefarea")])
prices_tree_rmse <- mean(sqrt(abs(dt_houses$price - prices_tree_pred)))

prices_tree_rmse

Ensemble

  • Repeat the analysis one ensemble method of your choice.
  • Investigate the hyperparameter settings of your ensemble with regards to your evaluation metric.
  • Report both the training and the CV loss.
  • Select the best configurations of your ensemble model based on the same evaluation metric as before.

Neural Network

  • Repeat the analysis with a neural network.
  • Investigate three different configurations with regards to your evaluation metric and select the best configuration. Use the same evaluation metric as before.
  • Report both the training and the CV loss.

Model Comparison

  • Compare the performance of the 4 models.

PCA

  • Run a PCA on your input variables and discuss the scope for dimensionality reduction in your dataset.
  • Rerun the previous 4 models on all PCs or on a reduced number of PCs.

Model Selection

  • Compare all of your models based on their CV performance. You will have 8 options to consider: four models with and without PCA.
  • Present the results in a table or chart.
  • Estimate the expected loss of your best model on the test set.

LS0tCnRpdGxlOiAiQ291cnNld29yayAtIERhdGEgU2NpZW5jZSBJSSIKYXV0aG9yOiAiT21hciBaaGFkeWtvdiwgMjIwMjIwNTAzIgpvdXRwdXQ6CiAgaHRtbF9ub3RlYm9vazoKICAgIGZpZ193aWR0aDogMTAKICAgIHRoZW1lOiBzcGFjZWxhYgogICAgdG9jOiB5ZXMKICAgIHRvY19kZXB0aDogMwogICAgdG9jX2Zsb2F0OiB5ZXMKICB3b3JkX2RvY3VtZW50OgogICAgdG9jOiB5ZXMKICAgIHRvY19kZXB0aDogJzMnCiAgcGRmX2RvY3VtZW50OiBkZWZhdWx0CiAgaHRtbF9kb2N1bWVudDoKICAgIGZpZ193aWR0aDogMTAKICAgIHRoZW1lOiBzcGFjZWxhYgogICAgdG9jOiB5ZXMKICAgIHRvY19kZXB0aDogMwogICAgdG9jX2Zsb2F0OiB5ZXMKLS0tCgo8c2NyaXB0PgokKGRvY3VtZW50KS5yZWFkeShmdW5jdGlvbigpIHsKICAkaXRlbXMgPSAkKCdkaXYjVE9DIGxpJyk7CiAgJGl0ZW1zLmVhY2goZnVuY3Rpb24oaWR4KSB7CiAgICBudW1fdWwgPSAkKHRoaXMpLnBhcmVudHNVbnRpbCgnI1RPQycpLmxlbmd0aDsKICAgICQodGhpcykuY3NzKHsndGV4dC1pbmRlbnQnOiBudW1fdWwgKiAxMCwgJ3BhZGRpbmctbGVmdCc6IDB9KTsKICB9KTsKCn0pOwo8L3NjcmlwdD4KCmBgYHtyIHNldHVwLCB3YXJuaW5nPUZBTFNFLCBtZXNzYWdlPUZBTFNFLCBlY2hvPUZBTFNFfQpsaWJyYXJ5KHN2Z2xpdGUpCmxpYnJhcnkoa25pdHIpCnN1cHByZXNzUGFja2FnZVN0YXJ0dXBNZXNzYWdlcyhsaWJyYXJ5KGRhdGEudGFibGUpKQpsaWJyYXJ5KGdncGxvdDIpCmtuaXRyOjpvcHRzX2NodW5rJHNldChkZXYgPSAic3ZnbGl0ZSIpCgojIFB1dCB5b3VyIGRhdGFzZXQgaW4gdGhlIHNhbWUgZm9sZGVyIGFzIHlvdXIgUiBmaWxlLiBUaGlzIGNvZGUgd2lsbCBzZXQgeW91ciB3b3JraW5nIGRpcmVjdG9yeSBmb3IgdGhpcyBub3RlYm9vayB0byB0aGUgZm9sZGVyIHdoZXJlIHRoZSBSIGZpbGUgaXMgc3RvcmVkLiBUaGlzIHdheSBJIGNhbiByZXJ1biB5b3VyIGNvZGUgd2l0aG91dCBtb2RpZmljYXRpb25zLgoKbGlicmFyeShyc3R1ZGlvYXBpKQpzZXR3ZChkaXJuYW1lKGdldEFjdGl2ZURvY3VtZW50Q29udGV4dCgpJHBhdGgpKQpgYGAKCiMgSW50cm9kdWN0aW9uCgpUaGlzIGNvdXJzZXdvcmsgZm9jdXNlcyBvbiBob3VzaW5nIHByaWNlcywgd2l0aCB0aGUgbWFpbiBvYmplY3RpdmUgYmVpbmcgdG8gcHJlZGljdCB0aGUgcHJpY2Ugb2YgYSBwcm9wZXJ0eSBiYXNlZCBvbiB2YXJpb3VzIGlucHV0cy4gVGhlIGlucHV0cyBpbmNsdWRlIGZlYXR1cmVzIHN1Y2ggYXMgdGhlIGFyZWEsIHRoZSBudW1iZXIgYW5kIHR5cGVzIG9mIHJvb21zLCBhbmQgYWRkaXRpb25hbCBmYWN0b3JzIGxpa2UgdGhlIGF2YWlsYWJpbGl0eSBvZiBhIG1haW4gcm9hZCwgaG90IHdhdGVyIGhlYXRpbmcsIGFuZCBtb3JlLgoKVGhlIGRlcGVuZGVudCB2YXJpYWJsZSBpcyB0aGUgcHJpY2UsIGFzIGl0IGlzIHRoZSBwcmltYXJ5IGNvbmNlcm4gZm9yIG1vc3QgcGVvcGxlIHNlYXJjaGluZyBmb3IgYSBob3VzZS4gVGhlIGdvYWwgb2YgdGhpcyB3b3JrIGlzIHRvIHByZWRpY3QgdGhlIHByaWNlIGJhc2VkIG9uIGRpdmVyc2UgaW5wdXRzLCB3aGljaCBjb25zaXN0IG9mIG1peGVkIGRhdGEgdHlwZXMsIHN1Y2ggYXM6CgogIC0gTnVtZXJpY2FsIHZhbHVlcwogIC0gVGV4dC1iYXNlZCByZXNwb25zZXMgbGlrZSAieWVzIiBvciAibm8iCiAgLSBDYXRlZ29yaWVzIGZvciBmdXJuaXNoaW5nIHN0YXR1cywgaW5jbHVkaW5nICJmdXJuaXNoZWQsIiAic2VtaS1mdXJuaXNoZWQsIiBvciAibm9uLWZ1cm5pc2hlZC4iCgpUaGlzIHByb2plY3QgYWRkcmVzc2VzIGEgcmVncmVzc2lvbiBwcm9ibGVtIGJlY2F1c2UgdGhlIG9iamVjdGl2ZSBpcyB0byBwcmVkaWN0IGEgbnVtZXJpYyB2YWx1ZeKAlGluIHRoaXMgY2FzZSwgdGhlIHByaWNlIG9mIHRoZSBwcm9wZXJ0eS4KCiMgRGVzY3JpcHRpb24KCi0gQ29sbGVjdCB5b3VyIGRhdGFzZXQocyksIGV4cGxvcmUgeW91ciBkYXRhIGZvciBkZWZpY2llbmNpZXMgc3VjaCBhcyBtaXNzaW5nIGRhdGEgYW5kIGZvcm1hdHRpbmcgcHJvYmxlbXMgYW5kIHByZXBhcmUgaXQgZm9yIG1vZGVsbGluZy4gCi0gRXh0ZW5zaXZlIGRhdGEgY29sbGVjdGlvbiBhbmQgcHJlcGFyYXRpb24geWllbGRzIGV4dHJhIGNyZWRpdCBidXQgaXMgbm90IG1hbmRhdG9yeSBmb3IgdGhpcyBjb3Vyc2V3b3JrLiAKLSBFeHBsb3JlIHRoZSBkYXRhIHZpYSBkZXNjcmlwdGl2ZSBzdGF0aXN0aWNzIGFuZCB2aXN1YWxpemF0aW9uLgoKIyMjIENvbGxlY3Rpb24KCkhlcmUgSSB3b3VsZCBsaWtlIHRvIGNvbGxlY3QsIHByZXBhcmUsIGFuZCBleHBsb3JlIG15IGRhdGEuIEZpcnN0IHRoaW5nIGlzIHRvIGltcG9ydCB0aGUgZGF0YSBzZXQuCgpgYGB7cn0KZHRfaG91c2VzIDwtIGZyZWFkKGZpbGUgPSAiLi9kYXRhL1JlZ3Jlc3Npb25fc2V0LmNzdiIpCmBgYAoKPGJyPgoKSSB3b3VsZCBsaWtlIHRvIGNoZWNrLCBpZiBpIGhhdmUgc29tZSBudWxsaXNoIGRhdGEgaW4gbXkgZGF0YXNldC4gSSB0aGluayBpdCBpcyBhIGdvb2QgaWRlYSB0byBnbyB0aHJvdWdoIGFsbCByb3dzIGFuZCBjb2x1bXMgYW5kIGNoZWNrLCBpZiB0aGVyZSBpcyBhIE5BLiBJIHdhbnQgdG8gY2hlY2sgaXQgd2l0aCBidWlsdC1pbiBmdW5jdGlvbiBpbiBSICpjb21wbGV0ZS5jYXNlcyhkYXRhX3RhYmxlKSouIFRoaXMgZnVuY3Rpb24gcmV0dXJucyBUUlVFIG9yIEZBTFNFIGlmIHJvdyBjb250YWlucyBhIE5BIHZhbHVlLgoKYGBge3J9Cm5hcyA8LSBkdF9ob3VzZXNbIWNvbXBsZXRlLmNhc2VzKGR0X2hvdXNlcyldCm5hcwpgYGAKClRoYXQgbG9va3MgZ3JlYXQuIE5vdyB3ZSBjYW4gbW92ZSBvbiB0byBleHBsb3JhdGlvbi4gQnV0IGJlZm9yZSBJIHN0YXJ0LCBJdCBpcyBjcnVjaWFsIHRvIGluc3RhbGwgYWxsIG5lZWRlZCBsaWJyYXJpZXMuCgpgYGB7cn0KbGlicmFyeShkYXRhLnRhYmxlKQpsaWJyYXJ5KGdnY29ycnBsb3QpCmxpYnJhcnkoZ2dFeHRyYSkKbGlicmFyeShnZ3Bsb3QyKQpsaWJyYXJ5KGdncmlkZ2VzKQpsaWJyYXJ5KGdnc2NpKQpsaWJyYXJ5KGdndGhlbWVzKQpsaWJyYXJ5KFJDb2xvckJyZXdlcikKbGlicmFyeShzdmdsaXRlKQpsaWJyYXJ5KHZpcmlkaXMpCmxpYnJhcnkoc2NhbGVzKQpsaWJyYXJ5KHJwYXJ0KQpsaWJyYXJ5KHJwYXJ0LnBsb3QpCmBgYAoKIyMjIEV4cGxvcmF0aW9uCgpJIGZvdW5kIHNvbWUgaGVscGZ1bCBmdW5jdGlvbnMgaW4gUiwgc28gd2UgY291bGQgaGF2ZSBhIGxvb2sgb24gb3VyIGRhdGEuIFdlIHdpbGwgc3RhcnQgd2l0aCBhIHN0cnVjdHVyZSwgdGhhbiB3ZSB3aWxsIGdldCBzb21lIHN0YXRpc3RpYyBkYXRhIGFuZCB0YWtlIGEgKmhlYWQoKSogb2YgdGhlIGRhdGEKCmBgYHtyfQpzdHIoZHRfaG91c2VzKQpgYGAKPGJyPgpTdGF0aXN0aWMgZGF0YToKYGBge3J9CnN1bW1hcnkoZHRfaG91c2VzWywgLihwcmljZSwgYXJlYSwgYmVkcm9vbXMsIGJhdGhyb29tcywgc3RvcmllcywgcGFya2luZyldKQpgYGAKCjxicj4KYW5kIHRoaXMgaXMgYSBzYW1wbGUgb2YgZGF0YXNldDoKCmBgYHtyfQpoZWFkKGR0X2hvdXNlcykKYGBgCgpJIHdvdWxkIGxpa2UgdG8gc3RhcnQgZnJvbSBkZW5zaXR5IG9mIGEgbWFpbiB2YWx1ZXMsIHdoaWNoIGFyZSBmcm9tIG15IGRvbWFpbiBrbm93bGVkZ2UgYXJlIGltcG9ydGFudCBpbiBwcmljZSBvZiB0aGUgcHJvcGVydGllcwoKUHJpY2UgZGVuc2l0eTogCgpgYGB7cn0KZ2dwbG90KGRhdGEgPSBkdF9ob3VzZXMsIGFlcyh4ID0gcHJpY2UpKSArIAogIGdlb21fZGVuc2l0eShmaWxsPSIjZjFiMTQ3IiwgY29sb3I9IiNmMWIxNDciLCBhbHBoYT0wLjI1KSArIAogIGxhYnMoCiAgICB4ID0gJ1ByaWNlJywKICAgIHkgPSAnRGVuc2l0eScKICApICsKICBnZW9tX3ZsaW5lKHhpbnRlcmNlcHQgPSBtZWFuKGR0X2hvdXNlcyRwcmljZSksIGxpbmV0eXBlPSJkYXNoZWQiKSArIAogIHNjYWxlX3hfY29udGludW91cyhsYWJlbHMgPSBsYWJlbF9udW1iZXIoc2NhbGUgPSAxZS02LCBzdWZmaXggPSAiTSIpKSArIAogIHRoZW1lX21pbmltYWwoKSArIAogIHRoZW1lKGF4aXMubGluZSA9IGVsZW1lbnRfbGluZShjb2xvciA9ICIjMDAwMDAwIikpCmBgYApUaGlzIGRlbnNpdHkgcGxvdCB2aXN1YWxpemVzIHRoZSBkaXN0cmlidXRpb24gb2YgaG91c2UgcHJpY2VzLCBzaG93aW5nIHRoYXQgbW9zdCBob3VzZXMgYXJlIHByaWNlZCBhcm91bmQgNC01IG1pbGxpb24sIHdpdGggYSByaWdodC1za2V3ZWQgZGlzdHJpYnV0aW9uIChzb21lIGhpZ2hlci1wcmljZWQgaG91c2VzIHB1bGxpbmcgdGhlIG1lYW4gdXApLiBUaGUgZGFzaGVkIHZlcnRpY2FsIGxpbmUgcmVwcmVzZW50cyB0aGUgbWVhbiBwcmljZSAofjVNKS4gVGhlIHBsb3QgaGlnaGxpZ2h0cyB0aGF0IHdoaWxlIG1vc3QgaG91c2VzIGZhbGwgd2l0aGluIGEgbW9kZXJhdGUgcHJpY2UgcmFuZ2UsIHNvbWUgZXhwZW5zaXZlIHByb3BlcnRpZXMgZXh0ZW5kIGJleW9uZCAxME0uCgpBcmVhIGRlbnNpdHk6CgpgYGB7cn0KZ2dwbG90KGRhdGEgPSBkdF9ob3VzZXMsIGFlcyh4ID0gYXJlYSkpICsgCiAgZ2VvbV9kZW5zaXR5KGZpbGw9IiNmMWIxNDciLCBjb2xvcj0iI2YxYjE0NyIsIGFscGhhPTAuMjUpICsgCiAgbGFicygKICAgIHggPSAnUHJpY2UnLAogICAgeSA9ICdEZW5zaXR5JwogICkgKwogIHRoZW1lX21pbmltYWwoKSArIAogIHRoZW1lKGF4aXMubGluZSA9IGVsZW1lbnRfbGluZShjb2xvciA9ICIjMDAwMDAwIikpCmBgYApUaGUgYXJlYSBkZW5zaXR5IHBsb3QgbG9va3Mgc2ltaWxhciB0byBwcmljZSBkZW5zaXR5IHBsb3QgYW5kIGNhbiBhbHNvIG1ha2Ugc2Vuc2UsIGJlY2F1c2UgaWYgaG91c2UgaGFzIGEgYmlnZ2VyIGFyZWEsIHRoZSBoaWdoZXIgY29zdCBpcyBxdWl0ZSBleHBlY3RlZC4gVGhpcyBwbG90IHNob3dzIHRoYXQgbW9zdCBob3VzZXMgYXJlIGhhdmluZyBhcmVhIGluIHJhbmdlIH4zMDAwLTUwMDAuIEJ1dCBzb21lIHByb3BlcnRpZXMgaGF2ZSBhcmVhIG1vcmUgdGhhbiAxMjAwMC4KCjxicj4KCk5leHQgcGxvdCB3aWxsIHZpc3VhbGl6ZSB0aGUgZGlzdHJpYnV0aW9uIG9mIHByaWNlIGRlcGVuZGluZyBvbiBhcmVhLiAKCmBgYHtyfQpnZ3Bsb3QoKSArIAogIGdlb21fcG9pbnQoZGF0YSA9IGR0X2hvdXNlcywgYWVzKHggPSBhcmVhLCB5ID0gcHJpY2UsIGNvbG9yID0gcGFya2luZykpICsKICBzY2FsZV95X2NvbnRpbnVvdXMobGFiZWxzID0gbGFiZWxfbnVtYmVyKHNjYWxlID0gMWUtNiwgc3VmZml4ID0gIk0iKSkgKyAKICB0aGVtZV9taW5pbWFsKCkgKyAKICB0aGVtZShheGlzLmxpbmUgPSBlbGVtZW50X2xpbmUoY29sb3IgPSAiIzAwMDAwMCIpKQpgYGAKClRoaXMgc2NhdHRlciBwbG90IHZpc3VhbGl6ZXMgdGhlIHJlbGF0aW9uc2hpcCBiZXR3ZWVuIGhvdXNlIGFyZWEgKHgtYXhpcykgYW5kIHByaWNlICh5LWF4aXMpLCB3aXRoIGNvbG9yIGluZGljYXRpbmcgdGhlIG51bWJlciBvZiBwYXJraW5nIHNwYWNlcy4gSXQgc2hvd3MgYSBwb3NpdGl2ZSBjb3JyZWxhdGlvbiBiZXR3ZWVuIGFyZWEgYW5kIHByaWNl4oCUbGFyZ2VyIGhvdXNlcyB0ZW5kIHRvIGJlIG1vcmUgZXhwZW5zaXZlLiBIb3dldmVyLCB0aGVyZSBpcyBzb21lIHZhcmlhYmlsaXR5LCBhcyBzb21lIGxhcmdlIGhvdXNlcyBoYXZlIHJlbGF0aXZlbHkgbG93ZXIgcHJpY2VzLiBUaGUgY29sb3IgZ3JhZGllbnQgc3VnZ2VzdHMgdGhhdCBob3VzZXMgd2l0aCBtb3JlIHBhcmtpbmcgc3BhY2VzIChsaWdodGVyIGJsdWUpIHRlbmQgdG8gYmUgaGlnaGVyIGluIHByaWNlIGFuZCBsYXJnZXIgaW4gYXJlYS4KClRoZSBuZXh0IHBsb3QsIHdoaWNoIEkgYW0gZ29pbmcgdG8gZG8gaXMgYSBib3hwbG90IGFuZCBJIHdhbnQgdG8gdXNlIGJlZHJvb21zIGFzIGEgZmFjdG9yIHZhcmlhYmxlIG9uIHggYXhpcyBhbmQgcHJpY2Ugb24geS1heGlzLCB0byBnZXQgYW4gb3ZlcmFsbCB1bmRlcnN0YW5kaW5nLCBob3cgYW1vdW50IG9mIGJlZHJvb21zIGFmZmVjdCBwcmljZS4KCmBgYHtyfQpnZ3Bsb3QoZGF0YSA9IGR0X2hvdXNlcywgYWVzKHggPSBmYWN0b3IoYmVkcm9vbXMpLCB5ID0gcHJpY2UpKSArCiAgZ2VvbV9ib3hwbG90KCkgKyAKICB0aGVtZV9taW5pbWFsKCkgCmBgYAoKQm94cGxvdCBzaG93cywgdGhhdCBvbiBhdmVyYWdlLCBob3VzZXMgd2l0aCBtb3JlIGJlZHJvb21zIGhhdmUgaGlnaGVyIHByaWNlcywgYnV0IGFyb3VuZCA0LTYgYmVkcm9vbXMsIDEgcXVhbnRpbGUgc3RhZ25hdGVzLCBhbmQgc28gZG9lcyBtZWRpYW4gcHJpY2UuIFRoZXJlIGFyZSBzb21lIG91dGxpZXJzLCBidXQgbm90IHRvbyBtdWNoLgoKSXQgaXMgYWxzbyBpbnRlcmVzdGluZyB0byB0YWtlIGEgbG9vayBhdCBkaXN0cmlidXRpb24gb2YgYmVkcm9vbXMsIHNvIG5leHQgcGxvdCB3b3VsZCBiZSBhIGhpc3RvZ3JhbSwgYmVjYXVzZSBJIHdhbnQgdG8ga25vdywgd2hpY2ggYW1vdW50IG9mIGJlZHJvb21zIGlzIHRoZSBtb3N0ICJwb3B1bGFyIiBpbiB0aGUgd2hvbGUgZGF0YXNldC4KCmBgYHtyfQpnZ3Bsb3QoZGF0YSA9IGR0X2hvdXNlcywgYWVzKHggPSBiZWRyb29tcykpICsgCiAgZ2VvbV9oaXN0b2dyYW0oZmlsbD0iIzJmOWU0NCIsIGNvbG9yPSIjMmY5ZTQ0IiwgYWxwaGE9MC4yNSkgKyAKICBnZW9tX3ZsaW5lKHhpbnRlcmNlcHQgPSBtZWFuKGR0X2hvdXNlcyRiZWRyb29tcyksIGxpbmV0eXBlPSJkYXNoZWQiKSArIAogIHRoZW1lX21pbmltYWwoKSArIAogIHRoZW1lKGF4aXMubGluZSA9IGVsZW1lbnRfbGluZShjb2xvciA9ICIjMDAwMDAwIikpCmBgYAptZWFuIG9mIHRoZSBiZWRyb29tczoKYGBge3J9Cm1lYW4oZHRfaG91c2VzJGJlZHJvb21zKQpgYGAKCkZyb20gdGhpcyB2aXN1YWxpemF0aW9uIHdlIGNhbiBtZW50aW9uLCB0aGF0IHRoZSBtb3N0IG9mIHRoZSBob3VzZXMgaGF2ZSAyLCAzIG9yIDQgcm9vbXMuIDEsIDUgYW5kIDYgcm9vbXMgYXJlIG5vdCBhcyBwb3B1bGFyIGluIHRoaXMgZGF0YXNldC4KCkxldCdzIGhhdmUgYSBsb29rIGF0IGhpc3RvZ3JhbSBvZiBzdG9yaWVzOiAKCmBgYHtyfQpnZ3Bsb3QoZGF0YSA9IGR0X2hvdXNlcywgYWVzKHggPSBzdG9yaWVzKSkgKyAKICBnZW9tX2hpc3RvZ3JhbShmaWxsPSIjMmY5ZTQ0IiwgY29sb3I9IiMyZjllNDQiLCBhbHBoYT0wLjI1KSArIAogIGdlb21fdmxpbmUoeGludGVyY2VwdCA9IG1lYW4oZHRfaG91c2VzJHN0b3JpZXMpLCBsaW5ldHlwZT0iZGFzaGVkIikgKyAKICB0aGVtZV9taW5pbWFsKCkgKyAKICB0aGVtZShheGlzLmxpbmUgPSBlbGVtZW50X2xpbmUoY29sb3IgPSAiIzAwMDAwMCIpKQpgYGAKCmBgYHtyfQptZWFuKGR0X2hvdXNlcyRzdG9yaWVzKQpgYGAKClRoaXMgcGxvdCBzaG93cyB0aGF0IG1vc3QgcG9wdWxhciBhbW91bnQgb2Ygc3RvcmllcyBhcmUgMSBhbmQgMi4gMyBhbmQgNCBtYWtlaW5nIGxlc3MgdGhhbiAxMDAgaG91c2VzIHRvZ2V0aGVyLgoKQmF0aHJvb21zIGFyZSBhbHNvIGludGVyZXN0aW5nIHZhcmlhYmxlLCBzbyBsZXQncyB0YWtlIGEgbG9vayBhdCBoaXN0b2dyYW0gYW5kIGEgQm94cGxvdCBiYXRocm9vbXMgYW5kIHByaWNlOgpgYGB7cn0KZ2dwbG90KGRhdGEgPSBkdF9ob3VzZXMsIGFlcyh4ID0gYmF0aHJvb21zKSkgKyAKICBnZW9tX2hpc3RvZ3JhbShmaWxsPSIjMmY5ZTQ0IiwgY29sb3I9IiMyZjllNDQiLCBhbHBoYT0wLjI1KSArIAogIGdlb21fdmxpbmUoeGludGVyY2VwdCA9IG1lYW4oZHRfaG91c2VzJGJhdGhyb29tcyksIGxpbmV0eXBlPSJkYXNoZWQiKSArIAogIHRoZW1lX21pbmltYWwoKSArIAogIHRoZW1lKGF4aXMubGluZSA9IGVsZW1lbnRfbGluZShjb2xvciA9ICIjMDAwMDAwIikpCmBgYAoKCmBgYHtyfQpnZ3Bsb3QoZGF0YSA9IGR0X2hvdXNlcywgYWVzKHggPSBmYWN0b3IoYmF0aHJvb21zKSwgeSA9IHByaWNlKSkgKwogIGdlb21fYm94cGxvdCgpICsgCiAgdGhlbWVfbWluaW1hbCgpIApgYGAKCmhlcmUgaXQgaXMgYWxzbyBhbG1vc3Qgb2J2aW91cywgdGhhdCwgaWYgd2UgaGF2ZSBtb3JlIGJhdGhyb29tcywgcHJpY2Ugd2lsbCBiZSBhbHNvIHVwLiBPbmx5IG9uZSBkaXNhZHZhbnRhZ2UsIHRoYXQgaW4gbXkgZGF0YXNldCBJIGRvIG5vdCBoYXZlIGVub3VnaCBkYXRhIGFib3V0IHByb3BlcnRpZXMgd2l0aCAzIG9yIDQgYmF0aHJvb21zLCBJIGhhdmUgc29tZSBvbiAzLCBidXQgcmVhbGx5IGx1Y2sgb24gNC4KCkZ1cm5pc2hpbmcgaXMgYWxzbyBpbXBvcnRhbnQsIG1hbnkgcGVvcGxlIHNlYXJjaCBmb3IgYXBhcnRtZW50cyB3aXRoIGZ1cm5pdHVyZSwgYnV0IGZ1cm5pdHVyZSBjb3VsZCBiZSBub3QgaW4gYSBiZXN0IHNoYXBlIG9yIGJ1eWVyIG1heSBkbyBub3QgbGlrZSB0aGUgc3R5bGUuIFNvIGZyb20gbXkgb3BpbmlvbiwgaXQgaXMgbm90IGFzIHN0cm9uZyhpbiBwcmVkaWN0aW9uKSwgYXMgZm9yIGV4YW1wbGUgYXJlYS4KCkhvdyBtdWNoIHJlYWwgZXN0YXRlIGZ1cm5pc2hlZCBvciBub3Q6CgpgYGB7cn0KZ2dwbG90KGRhdGEgPSBkdF9ob3VzZXMsIGFlcyh4ID0gZmFjdG9yKGZ1cm5pc2hpbmdzdGF0dXMpLCBmaWxsID0gZmFjdG9yKGZ1cm5pc2hpbmdzdGF0dXMpKSkgKyAKICBnZW9tX2Jhcihjb2xvcj0iI2NlZDRkYSIsIGFscGhhPTAuMjUpICsgCiAgc2NhbGVfZmlsbF92aXJpZGlzX2Qob3B0aW9uID0gIkQiKSArIAogIGxhYnModGl0bGUgPSAiQmFyIENoYXJ0IHdpdGggRGlmZmVyZW50IENvbG9ycyIsIAogICAgICAgeCA9ICJGdXJuaXNoaW5nIFN0YXR1cyIsIAogICAgICAgeSA9ICJDb3VudCIpICsgCiAgdGhlbWVfbWluaW1hbCgpICsgCiAgdGhlbWUoYXhpcy5saW5lID0gZWxlbWVudF9saW5lKGNvbG9yID0gIiMwMDAwMDAiKSkKYGBgCgpXZSBjYW4gc2VlLCB0aGF0IG1vc3Qgb2YgdGhlIGhvdXNlcyBhcmUgc2VtaS1mdXJuaXNoZWQuIHdoaWNoIGlzIGFsc28gbG9naWNhbCwgYmVjYXVzZSB3aGVuIHdlIHNlbGwgYSBob3VzZSBvciBhcGFydG1lbnQsIHByb2JhYmx5IHdlIHdvdWxkIHRha2UgaW4gbW9zdCBvZiB0aGUgY2FzZXMgdGhlIG1vc3QgdmFsdWFibGUgdGhpbmdzIGZvciB1cyBhbmQgZnVybml0dXJlIGluY2x1ZGVkLgoKTm93LCBpdCB3b3VsZCBiZSBncmVhdCwgdG8gbG9vayBhdCBwcmljZSBhbmQgYXJlYSBkaXN0cmlidXRpb24gaW4gZGlmZmVyZW50bHkgZnVybmlzaGVkIHByb3BlcnRpZXMKCgpgYGB7cn0KZ2dwbG90KGRhdGEgPSBkdF9ob3VzZXMsIGFlcyh5ID0gcHJpY2UsIHggPSBhcmVhKSkgKyAKICBnZW9tX3BvaW50KGRhdGEgPSBkdF9ob3VzZXMsIGFlcyh5ID0gcHJpY2UsIHggPSBhcmVhLCBjb2xvciA9IGJlZHJvb21zKSkgKwogIGdlb21faGxpbmUoeWludGVyY2VwdCA9IG1lYW4oZHRfaG91c2VzJHByaWNlKSwgbGluZXR5cGU9J2Rhc2hlZCcpICsgCiAgZmFjZXRfZ3JpZCgufmZ1cm5pc2hpbmdzdGF0dXMpICsKICBzY2FsZV95X2NvbnRpbnVvdXMobGFiZWxzID0gbGFiZWxfbnVtYmVyKHNjYWxlID0gMWUtNiwgc3VmZml4ID0gIk0iKSkgKwogIHNjYWxlX2NvbG9yX2Rpc3RpbGxlcih0eXBlID0gInNlcSIsIHBhbGV0dGUgPSAiR3JlZW5zIikgKwogIHRoZW1lX21pbmltYWwoKSArIAogIHRoZW1lKGF4aXMubGluZSA9IGVsZW1lbnRfbGluZShjb2xvciA9ICIjMDAwMDAwIikpCmBgYAoKQWxzbywgb24gYXZlcmFnZSwgeW91IGNhbiBub3RpY2UsIHRoYXQgdW5mdXJuaXNoZWQgaG91c2VzLCBhcmUgbGVzcyBleHBlbnNpdmUuCgpXZSBjYW4gYWxzbyB0YWtlIGEgbG9vayBvbiBzb21lIHBpZSBjaGFydHM6CgpgYGB7cn0KCmR0X21haW5yb2FkX2NvdW50cyA8LSBhcy5kYXRhLmZyYW1lKHRhYmxlKGR0X2hvdXNlcyRtYWlucm9hZCkpICN0YWJsZSgpIC0gY3JlYXRlcyBmcmVxdWVuY3kgdGFibGUKY29sbmFtZXMoZHRfbWFpbnJvYWRfY291bnRzKSA8LSBjKCJtYWlucm9hZF9zdGF0dXMiLCAiY291bnQiKQpkdF9tYWlucm9hZF9jb3VudHMkcGVyY2VudGFnZSA8LSByb3VuZChkdF9tYWlucm9hZF9jb3VudHMkY291bnQgLyBzdW0oZHRfbWFpbnJvYWRfY291bnRzJGNvdW50KSAqIDEwMCwgMSkKCmdncGxvdChkYXRhID0gZHRfbWFpbnJvYWRfY291bnRzLCBhZXMoeCA9ICIiLCB5ID0gY291bnQsIGZpbGwgPSBtYWlucm9hZF9zdGF0dXMpKSArCiAgZ2VvbV9iYXIoc3RhdCA9ICJpZGVudGl0eSIsIHdpZHRoID0gMSwgY29sb3IgPSAid2hpdGUiKSArCiAgY29vcmRfcG9sYXIoInkiLCBzdGFydCA9IDApICsKICBnZW9tX3RleHQoYWVzKGxhYmVsID0gcGFzdGUwKHBlcmNlbnRhZ2UsICIlIikpLCAKICAgICAgICAgICAgcG9zaXRpb24gPSBwb3NpdGlvbl9zdGFjayh2anVzdCA9IDAuNSksIGNvbG9yID0gIndoaXRlIiwgc2l6ZSA9IDQpICsgIAogIHRoZW1lX3ZvaWQoKSArICAKICBzY2FsZV9maWxsX21hbnVhbCh2YWx1ZXMgPSBjKCIjRjFCMTQ3IiwgIiM0N0IxRjEiKSkgKyAKICBsYWJzKAogICAgdGl0bGUgPSAiRGlzdHJpYnV0aW9uIG9mIE1haW5yb2FkIFN0YXR1cyIsCiAgICBmaWxsID0gIk1haW5yb2FkIFN0YXR1cyIKICApCgpgYGAKCkFsbW9zdCA4NiBwZXJjZW50IG9mIGhvdXNlcyBoYXZlIG1haW4gcm9hZCwgc28gbWF5YmUgdGhpcyB3b24ndCBiZSBhIHN0cm9uZyBwcmVkaWN0b3IgdmFyaWFibGUuCgoKYGBge3J9CgpkdF9haXJjb25kaXRpb25pbmdfY291bnRzIDwtIGFzLmRhdGEuZnJhbWUodGFibGUoZHRfaG91c2VzJGFpcmNvbmRpdGlvbmluZykpICN0YWJsZSgpIC0gY3JlYXRlcyBmcmVxdWVuY3kgdGFibGUKY29sbmFtZXMoZHRfYWlyY29uZGl0aW9uaW5nX2NvdW50cykgPC0gYygiYWlyY29uZGl0aW9uaW5nX3N0YXR1cyIsICJjb3VudCIpCmR0X2FpcmNvbmRpdGlvbmluZ19jb3VudHMkcGVyY2VudGFnZSA8LSByb3VuZChkdF9haXJjb25kaXRpb25pbmdfY291bnRzJGNvdW50IC8gc3VtKGR0X2FpcmNvbmRpdGlvbmluZ19jb3VudHMkY291bnQpICogMTAwLCAxKQoKZ2dwbG90KGRhdGEgPSBkdF9haXJjb25kaXRpb25pbmdfY291bnRzLCBhZXMoeCA9ICIiLCB5ID0gY291bnQsIGZpbGwgPSBhaXJjb25kaXRpb25pbmdfc3RhdHVzKSkgKwogIGdlb21fYmFyKHN0YXQgPSAiaWRlbnRpdHkiLCB3aWR0aCA9IDEsIGNvbG9yID0gIndoaXRlIikgKwogIGNvb3JkX3BvbGFyKCJ5Iiwgc3RhcnQgPSAwKSArCiAgZ2VvbV90ZXh0KGFlcyhsYWJlbCA9IHBhc3RlMChwZXJjZW50YWdlLCAiJSIpKSwgCiAgICAgICAgICAgIHBvc2l0aW9uID0gcG9zaXRpb25fc3RhY2sodmp1c3QgPSAwLjUpLCBjb2xvciA9ICJ3aGl0ZSIsIHNpemUgPSA0KSArICAKICB0aGVtZV92b2lkKCkgKyAgCiAgc2NhbGVfZmlsbF9tYW51YWwodmFsdWVzID0gYygiI0YxQjE0NyIsICIjNDdCMUYxIikpICsgCiAgbGFicygKICAgIHRpdGxlID0gIkRpc3RyaWJ1dGlvbiBvZiBBaXJjb25kaXRpb25pbmcgc3RhdHVzIiwKICAgIGZpbGwgPSAiQWlyY29uZGl0aW9uaW5nIFN0YXR1cyIKICApCgpgYGAKCkhlcmUgNjguNCBwZXJjZW50IGhhcyBhaXJjb25kaXRpb25pbmcsIGJ1dCBJIGRvIG5vdCBrbm93LCBob3cgaXQgd2lsbCBhZmZlY3QgcHJlZGljdGlvbnMuCgoKSSB0aGluayB0aGF0IHdvdWxkIGJlIGVub3VnaCBleHBsb3JhdGlvbiBhbmQgd2UgY2FuIHN0YXJ0IHdpdGggbW9kZWxzLgoKCiMgTW9kZWxzIDEgJiAyCi0gRXZhbHVhdGUgYW5kIGNvbXBhcmUgeW91ciBtb2RlbHMgYmFzZWQgb24gYSByZWFzb25hYmxlIGV2YWx1YXRpb24gbWV0cmljIG9mIHlvdXIgY2hvaWNlLiBZb3UgbXVzdCB1c2UgdGhlIHNhbWUgbWV0cmljIGZvciBib3RoIG1vZGVscy4gUmVwb3J0IGJvdGggdGhlIHRyYWluaW5nIGFuZCB0aGUgQ1YgbG9zcy4gCgpGaXJzdCwgSSB3b3VsZCBsaWtlIHRvIHN0YXJ0IHByZXR0eSBzaW1wbGUgd2l0aCBsaW5lYXIgbW9kZWwuCgpJIGNvbnNpZGVyIHRvIHRha2UgYWxsIHZhcmlhYmxlcyB0byBteSBtb2RlbCwgYmVjYXVzZSB0aGV5IGFsbCBzZWVtIHRvIGJlIHZlcnkgaW1wb3J0YW50LgoKIyMgTGluZWFyIG1vZGVsCgpJIHdpbGwgdXNlIGxtIGZ1bmN0aW9uIGluIFIgdG8gZmluZCBuZWVkZWQgYmV0YSBjb2VmZmljaWVudHMgYW5kIGNyZWF0ZSBteSBtb2RlbAoKYGBge3J9CnByaWNlX2xtIDwtIGxtKGZvcm11bGEgPSBwcmljZSB+IGFyZWEgKyBiZWRyb29tcyArIGhvdHdhdGVyaGVhdGluZyArIGFpcmNvbmRpdGlvbmluZyArIHN0b3JpZXMgKyBtYWlucm9hZCArIHBhcmtpbmcgKyBmdXJuaXNoaW5nc3RhdHVzICsgYmF0aHJvb21zICsgZ3Vlc3Ryb29tICsgYmFzZW1lbnQgKyBwcmVmYXJlYSwgZGF0YSA9IGR0X2hvdXNlcykKCnN1bW1hcnkocHJpY2VfbG0pCmBgYAoKV2UgZ290IDAuNjggUi1zcXVhcmVkLCB3aGljaCBpcyBub3QgdGhhdCBiYWQgZm9yIGEgbW9kZWwganVzdCBtYWRlIHVwLiBCdXQgdGhhdCdzIG5vdCBhbGwsIEkgd2lsbCB0cnkgdG8gZG8gYmV0dGVyIGhlcmUsIGJ1dCBmaXJzdCwgYW5vdGhlciBtb2RlbC4KCkJ1dCBJIHdvdWxkIGxpa2UgdG8gbWVhc3VyZSBwZXJmb3JtYW5jZSBvZiBteSBtb2RlbHMgd2l0aCBSTVNFLCBzbyBJIHdpbGwgY2FsY3VsYXRlIFJNU0UgZm9yIGxpbmVhciBtb2RlbC4KCmBgYHtyfQpwcmljZV9sbV9ybXNlIDwtIG1lYW4oc3FydChhYnMocHJpY2VfbG0kcmVzaWR1YWxzKSkpCgpwcmljZV9sbV9ybXNlCmBgYAoKIyMgVHJlZSBNb2RlbAoKSSB0aGluayB0aGlzIG1vZGVsIGNvdWxkIHBlcmZvcm0gYmV0dGVyLCBiZWNhdXNlIHRoZXJlIHNvbWUgdmFyaWFibGVzIHdoaWNoIGNhbiBhZmZlY3QgdGhpcyBtb2RlbCBub3Qgb25seSBsaW5lYXJseSwgYnV0IHRoZSBvdGhlciB3YXksIGluIHRoaXMgY2FzZSB0cmVlIG1vZGVsIGNhbiBzaG93IGJldHRlciBwZXJmb3JtYW5jZS4KCkluIHRoaXMgY291cnNld29yayB3aWxsIGJlIHVzZWQgcnBhcnQgdG8gY3JlYXRlIGEgcmVncmVzc2lvbiB0cmVlLgoKYGBge3J9CnByaWNlc190cmVlIDwtIHJwYXJ0KGRhdGEgPSBkdF9ob3VzZXMsIGZvcm11bGEgPSBwcmljZSB+IGFyZWEgKyBiZWRyb29tcyArIGhvdHdhdGVyaGVhdGluZyArIGFpcmNvbmRpdGlvbmluZyArIHN0b3JpZXMgKyBtYWlucm9hZCArIHBhcmtpbmcgKyBmdXJuaXNoaW5nc3RhdHVzICsgYmF0aHJvb21zICsgZ3Vlc3Ryb29tICsgYmFzZW1lbnQgKyBwcmVmYXJlYSwgbWV0aG9kID0gJ2Fub3ZhJykKCnBycChwcmljZXNfdHJlZSwgZGlnaXRzID0gLTMpCmBgYAoKYGBge3J9CnByaW50Y3AocHJpY2VzX3RyZWUpCmBgYAoKTm93IGFmdGVyIEkgaGF2ZSBidWlsdCB3aXRoIHRoZSBoZWxwIG9mIHJwYXJ0IHRyZWUgbW9kZWwgYmFzZWQgb24gbXkgZGF0YXNldCwgbGV0IHVzIGV4cGxvcmUgaXQ6CgpgYGB7cn0KcHJpY2VzX3RyZWUKYGBgCgpXZSBjYW4gc2VlLCB0aGF0IHdlIGhhdmUgMzEgTm9kZXMsIEkgdGhpbmsgZm9yIHRoaXMga2luZCBvZiBkYXRhc2V0IGl0IG1heSBiZSBva2F5LgoKTm93IGl0IHdvdWxkIGJlIGdyZWF0IHRvIHBydW5lIHRoZSB0cmVlLCBiZWNhdXNlIEkgZG8gbm90IHdhbnQgbXkgdHJlZSB0byBvdmVyZml0OgoKYGBge3J9CnBsb3RjcChwcmljZXNfdHJlZSkKYGBgClRoaXMgaXMgY29tcGxleGl0eSBvZiB0aGlzIHRyZWUuIFdlIG5lZWQgdGhlIGxvd2VzdCBjb21wbGV4aXR5LCB0byBnZXQgYXMgZmV3IGxlYWZzIGFzIHBvc3NpYmxlIHRvIGdldCB0aGUgYmVzdCBwZXJmb3JtYW5jZSwgc28gdGhhdCB0cmVlIHdvbid0IG92ZXJmaXQgdGhlIGRhdGEuCgpgYGB7cn0KcHJpY2VzX3RyZWVfbWluX2NwIDwtIHByaWNlc190cmVlJGNwdGFibGVbd2hpY2gubWluKHByaWNlc190cmVlJGNwdGFibGVbLCAieGVycm9yIl0pLCAiQ1AiXQptb2RlbF90cmVlIDwtIHBydW5lKHByaWNlc190cmVlLCBjcCA9IHByaWNlc190cmVlX21pbl9jcCApCnBycChwcmljZXNfdHJlZSxkaWdpdHMgPSAtMykKYGBgCgphZnRlciB3ZSBwcnVuZWQgdGhlIHRyZWUsIGxldCdzIGNhbGN1bGF0ZSB0aGUgUk1TRSBmb3IgdGhlIHRyZWUgbW9kZWwKCgpgYGB7cn0KcHJpY2VzX3RyZWVfcHJlZCA8LSBwcmVkaWN0KHByaWNlc190cmVlLCBkdF9ob3VzZXNbLCBjKCJhcmVhIiwiYmF0aHJvb21zIiwgImJlZHJvb21zIiwgImhvdHdhdGVyaGVhdGluZyIsICJhaXJjb25kaXRpb25pbmciLCAicGFya2luZyIsICJzdG9yaWVzIiwgIm1haW5yb2FkIiwgImZ1cm5pc2hpbmdzdGF0dXMiLCAiZ3Vlc3Ryb29tIiwgImJhc2VtZW50IiwgInByZWZhcmVhIildKQpwcmljZXNfdHJlZV9ybXNlIDwtIG1lYW4oc3FydChhYnMoZHRfaG91c2VzJHByaWNlIC0gcHJpY2VzX3RyZWVfcHJlZCkpKQoKcHJpY2VzX3RyZWVfcm1zZQpgYGAKCiMgRW5zZW1ibGUgCgotIFJlcGVhdCB0aGUgYW5hbHlzaXMgb25lIGVuc2VtYmxlIG1ldGhvZCBvZiB5b3VyIGNob2ljZS4gCi0gSW52ZXN0aWdhdGUgdGhlIGh5cGVycGFyYW1ldGVyIHNldHRpbmdzIG9mIHlvdXIgZW5zZW1ibGUgd2l0aCByZWdhcmRzIHRvIHlvdXIgZXZhbHVhdGlvbiBtZXRyaWMuIAotIFJlcG9ydCBib3RoIHRoZSB0cmFpbmluZyBhbmQgdGhlIENWIGxvc3MuIAotIFNlbGVjdCB0aGUgYmVzdCBjb25maWd1cmF0aW9ucyBvZiB5b3VyIGVuc2VtYmxlIG1vZGVsIGJhc2VkIG9uIHRoZSBzYW1lIGV2YWx1YXRpb24gbWV0cmljIGFzIGJlZm9yZS4KCiMgTmV1cmFsIE5ldHdvcmsKCi0gUmVwZWF0IHRoZSBhbmFseXNpcyB3aXRoIGEgbmV1cmFsIG5ldHdvcmsuIAotIEludmVzdGlnYXRlIHRocmVlIGRpZmZlcmVudCBjb25maWd1cmF0aW9ucyB3aXRoIHJlZ2FyZHMgdG8geW91ciBldmFsdWF0aW9uIG1ldHJpYyBhbmQgc2VsZWN0IHRoZSBiZXN0IGNvbmZpZ3VyYXRpb24uIFVzZSB0aGUgc2FtZSBldmFsdWF0aW9uIG1ldHJpYyBhcyBiZWZvcmUuCi0gUmVwb3J0IGJvdGggdGhlIHRyYWluaW5nIGFuZCB0aGUgQ1YgbG9zcy4gCgojIE1vZGVsIENvbXBhcmlzb24KCi0gQ29tcGFyZSB0aGUgcGVyZm9ybWFuY2Ugb2YgdGhlIDQgbW9kZWxzLgoKIyBQQ0EKCi0gUnVuIGEgUENBIG9uIHlvdXIgaW5wdXQgdmFyaWFibGVzIGFuZCBkaXNjdXNzIHRoZSBzY29wZSBmb3IgZGltZW5zaW9uYWxpdHkgcmVkdWN0aW9uIGluIHlvdXIgZGF0YXNldC4KLSBSZXJ1biB0aGUgcHJldmlvdXMgNCBtb2RlbHMgb24gYWxsIFBDcyBvciBvbiBhIHJlZHVjZWQgbnVtYmVyIG9mIFBDcy4KCiMgTW9kZWwgU2VsZWN0aW9uCgotIENvbXBhcmUgYWxsIG9mIHlvdXIgbW9kZWxzIGJhc2VkIG9uIHRoZWlyIENWIHBlcmZvcm1hbmNlLiBZb3Ugd2lsbCBoYXZlIDggb3B0aW9ucyB0byBjb25zaWRlcjogZm91ciBtb2RlbHMgd2l0aCBhbmQgd2l0aG91dCBQQ0EuCi0gUHJlc2VudCB0aGUgcmVzdWx0cyBpbiBhIHRhYmxlIG9yIGNoYXJ0LgotIEVzdGltYXRlIHRoZSBleHBlY3RlZCBsb3NzIG9mIHlvdXIgYmVzdCBtb2RlbCBvbiB0aGUgdGVzdCBzZXQuCgoqKioKCgoKCgoKCgo=